APPLICATIONS OF WEAK CONVERGENCE FOR HEDGING OF 

GAME OPTIONS. 



YAN DOLINSKY 
INSTITUTE OF MATHEMATICS 
HEBREW UNIVERSITY OF JERUSALEM 
JERUSALEM, ISRAEL 



Abstract. In this paper we consider Dynkin's games with payoffs which are 
functions of an underlying process. Assuming extended weak convergence 
of underlying processes {S^}^_ Q to a limit process S we prove convegence 
Dynkin's games values corresponding to {S'™' }^ = o *° ^ ne Dynkin's game value 
corresponding to S. We use these results to approximate game options prices 
with path dependent payoffs in continuous time models by a sequence of game 
options prices in discrete time models which can be calculated by dynamical 
programming algorithms. In comparison to previous papers we work under 
more general convergence of underlying processes, as well as weaker conditions 
on the payoffs. 



1. Introduction 

Consider a cadlag stochastic process {St}J =a (T < oo) which takes on values 
in Mi_. For two given functions / < g let Xf = g(t,S) and Y t = f(t,S). Define 
r(5 l ) = info- sup r E(X cr I cr<T +Y T I T < a ) which is the Dynkin game value for the above 
processes where 1^ = 1 if an event A occurs and =0 if not. The inf and the sup 
are taken over the set of stopping times no bigger than T, with respect to the usual 
filtration generated by the process S. Our goal is to prove (under some additional 

assumptions) that if a sequence of stochastic processes {s[ n ^} t=a , n > 1 converges 
in law to S then T(S) = ]im n -+ 00 T(S^). 

Although several papers dealt with stability of optimal stopping values under 
weak convergence of the underlying processes (see [2] , [3] , [5] , [6] , [14] , [16] , [17] and 
120) ) stability of Dynkin's games values under weak convergence of the underlying 
processes was not studied before. In his unpublished paper [2. Aldous represented 
the notion of extended weak convergence and proved the stability of optimal stop- 
ping values under extended weak convergence of the underlying processes. In this 
paper we extend these results for Dynkin's games. The main tools that we use for 
proving the result is the Skorohod representation theorem (see [7]) and the theory 
of extended weak convergence that Aldous developed in [2]. 

In [5] and |14j the authors studied binomial approximations of American put 
options in the Black-Scholes (BS) model. In both of these papers it was proved by 
using different methods, that the option price in the BS model is a limit of option 
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prices for an appropriate sequence of Cox-Ross-Rubinstein (CRR) models. Fur- 
thermore they proved stability of the critical prices and the optimal stopping times. 
In [B] the authors studied stability of optimal stopping values and optimal stop- 
ping times under convergence in probability of the underlying processes, (though, it 
seems that the part related to convergence of optimal stopping values contains some 
gaps). The most general result was obtained in |20) where the authors considered 
a general framework and proved Snell envelopes stability under weak convergence 
of the underlying processes. The authors used the fact that the Snell envelope of a 
positive process is a positive supermartingale, and so it is a quasi martingale and 
the corresponding tightness theorems (see [21]) can be employed. For Dynkin's 
games the value process should not in general, be a quasi martingale and so the 
above method is not applicable here, and so Dynkin's games value process stability 
under weak convergence remains open question, but we are able to prove in this 
paper the stability of Dynkin's game values under the weak convergence of the 
underlying processes. 

One of the motivations to study Dynkin's games values stability under weak 
convergence of the underlying processes is applications to game options approxima- 
tions. Recall, that a game contingent claim (GCC) or a game option was defined 
in 10 as a contract between the seller and the buyer of the option such that both 
have the right to exercise it any time up to a maturity date (horizon) T . If the 
buyer exercises the contract at time t then he gets the payment Y t , but if the 
seller cancels before the buyer then the latter gets the payment X t . The difference 
S t = Xt — Yt is the penalty which the seller pays to the buyer for the contract 
cancellation. Thus the process S can be considered as a discounted risky asset and 
the processes X > Y are considered as the discounted payoff processes. In [TU] it 
was proved that pricing a GCC in a complete market leads to the value of a Dynkin 
game with the payoffs X, Y under the unique martingale measure, namely if the 
process S is a martingale then T(S) is the option price of the above game option. 
In [13j it was proved that for a general incomplete market, if the process S is a 
martingale then T(S) is an arbitrage-free price. 

Convergence results for Dynkin's games will allow to approximate options prices 
in continuous time markets by a sequence of game options prices in discrete time 
markets which are defined on a discrete probability space. In addition to the theo- 
retical interest such results have a practical value for calculations of options prices, 
since it is well known (see, [35]) that for a discrete probability space Dynkin's 
games values can be calculated by dynamical programming algorithm. In this pa- 
per we give an example for approximations of game options with a Russian (path 
dependent) type of payoffs in the Merton model. 

Several papers (see, [8], [11], [12]) dealt with approximations of option prices for 
game options. These papers used strong approximation theorems in order to obtain 
error estimates for discrete time approximations of game options in the BS model 
with Lipschitz conditions on the payoffs. The weak convergence approach does not 
allow to obtain estimates of the error, but it works under weaker assumptions on 
the payoffs and can be applied for jump diffusion models. 

Main results of this paper are formulated in the next section where we also 
introduce the notations that will be used. In Section 3 we derive auxiliary lemmas 
that we use. In Section [4] we complete the proof of main results of the paper. In 
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Section 5 we provide an application for approximations of game options in Merton's 
model with path dependent payoffs. 

2. Preliminaries and main results 

First we introduce some definitions and notations that will be used in this paper. 
Let d £ N. Given a probability space (f2, J 7 , P) consider a cadlag stochastic process 

S = {S t : fl -> R d }J =0 - Denote by T s = {Jf}^ the usual filtration of S i.e. the 
smallest right continuous filtration with respect to which S is adapted, and such 
that the a algebras contain the null sets. Let 7~q T j be the set of all stopping times 
with respect to F s which take values in [0,T]. Denote by ¥ s the distribution of S 
on the canonical space D([0,T];E rf ) equipped with the Skorohod topology i.e. for 
any Borel set A C D([0, T]; R d ), P S (A) = P{S G A}. For a sequence of stochastic 
processes S (n) : fl n -t D([0, T]; R d ) we will use the notation S (n) =>• S to indicate 
that the probability measures P s< , n > 1 converge weakly to P s (where the space 
D([0,T];R d ) is equipped with the Skorohod topology). 

Next, let /, g : [0, T] x B([0, T]; R d ) -> R+ be two measurable functions such that 
/ < .<?■ We will assume the following. 

Assumption 2.1. For any t G [0,T] and x,y G B([0,T};R d ) f(t,x) = f(t,y) 
and g(t,x) — g(t,y) if x(s) — y(s) for any s < t. The functions f{-,x),g{-,x) 
are right continuous functions with left hand limits. Furthermore, let {x n }^ = i C 
O([0,T];R d ) and {t n }^ =1 C [0, T] such that linin^oo x n = x, limn^oo t n = t and 
limn-xx, x n {t n ) = x(t) for some x G D([0, T];R d ) and t G [0, T}. Then 

(2.1) Urn f(t n ,x n ) = f(t, x) and lim g(t n ,x n ) = g(t,x). 

For any cadlag stochastic process 5 = {Sij^g se ^ ^ ne ca dlag adapted processes 

(2.2) X t s =g(t,S), Y t s = f(t,S) 
and consider the payoff function 

(2.3) H s (t, s) = X t % <s + Y s %< t , t, s < T. 

Assume that sup Te7 -s^ EX^ < oo where E denotes the expectation with respect 

to the probability measure of the space on which the process S is defined. Let T(S) 
be the Dynkin's game value of the payoff given by (|2.3p . Namely, 

(2.4) T(S)= inf sup EH s (ct,t)= sup inf EH s (a,r). 

^o,T] re TfS T] re T^ T] -e^,T] 

The second equality follows from Corollary 12 in [15) . Furthermore from Lemma 5 
in [T5] it follows that 

(2-5) T(S) = mf^s r] su Pre r s^ EJ s (a, r) = 

sup T£ j-s ^ mi aG j-s EJ s (<t,t), where J s (t,s) = Ims-T^t 

T lt< s X t s +Yfl s<t , t,s<T. 

First we show that T(S) depends only on the distribution of S. Consider the proba- 
bility space (D([0,T];R d ),P s ). Let {U t }J =0 be the canonical process of coordinate 
projection, namely U t : D([0,T];R d ) -> R d is given by U t (x) = x(t) and let {Gt}^ =0 
be the usual filtration which is generated by the above process. Introduce the set 
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$ of all functions (j> : D([0, T]; R d ) -> [0,T] which satisfy {</><£}€ St for any 
t <T. Observe that cr £ 7jp T i if and only if there exists a function </> <E $ such that 
a = 4>(S) a.s. Thus from (12 .4[) we obtain 

(2.6) r(5) = inf supE/f^S),^)) = inf sup E s H u ((j>(U), i[>(U)) 

where E s is the expectation with respect to the probability measure ¥ s . From (|2.6[) 
it follows that r(5) depends only on the distribution of S. 

In [2] Aldous introduced the notion of "extended weak convergence" via pre- 
diction processes. For the case where the stochastic processes are considered with 
respect to their natural filtration (with the usual assumptions) he proved that ex- 
tended weak convergence is equivalent to a more elementary condition which does 
not require the use of prediction processes (see [2] Proposition 16.15). Following [6 
we will use the above condition as the definition of extended weak convergence. 

Definition 2.2. A sequence S {n) : Q n -> D([0, T];M d ), n > 1 extended weak 
converges to a stochastic process S" : O — >• O([0,T];R d ) if for any k and continuous 
bounded functions ipi,...,ip k £ C(B([0, T]; R d )) 

(2.7) {S^ n \Z^ l \...,Z^) (S,Z^,...,Z^) mB([0,T};R d+k ) 
where for any t <T , 1 < i < k and n £ N 

(2.8) Z[ n ' l) = E n {il> i {S^)\Tt ) ),n£ N, and Z® = E^S)]??) 

E n denotes the expectation with respect to the probability measure on £l n and E 
denotes the expectation with respect to the probability measure on Q. We will denote 
extended weak convergence by e$ S. 

Next, we introduce two additional assumptions that we will work with. Let 
: il n -> B>([0,T];R d ), n > 1 be a sequence of stochastic processes which 
satisfies the following assumptions. 

Assumption 2.3. The random variables g(r,S^), for n > 1 and r £ 7m x\ are 
uniformly integrable. 

Assumption 2.4. For any e > 

hm lim sup sup P(\S { ^ +u - > e) = 0. 

Tfcy "[0,T] 

The above assumption is called the "Aldous tightness criterion" and was intro- 
duced in pp. The following theorem is the main result of the paper. 

Theorem 2.5. If S then T(S) = ]im n ^ oo r(S^). 

3. Auxiliary lemmas 

Let I C [0,T]. For any stochastic process S : Q -> P([0,T];R d ) denote by Af 
the set of all stopping times r which take on a finite number of values in / and such 
that for any t £ I, {t = t} £ a{S u \u < t}. 

Lemma 3.1. Let I C [0, T] be a dense set which contains the point T. Then 
(3.1) sup inf EH s (a,r) = T(S) = inf sup EJ s {a,r). 
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Proof. We start with the proof of the first equality. Choose e > and r G 7|q T ] 
which satisfies 

(3.2) inf EH s (<7,t) > T(S) - e. 

For any n let E n C / be a finite set which contains T and satisfies \J e £E„ ( e — > e ] 2 
[0,T]. Define 

(3.3) r „ = min{e G £7 n |e > T A (i +r)}, n G N. 
Fix n and t E I\ {T}. Clearly, 

{r„ = t} = {min{e G £„|e - - > t} = t} G JjfLi C cr{5 u |ii < t} 

which means that for any n, t„ G A|\ Since t < r n < r + ~, we have r„ J, r. Set, 
<f> n = sup^gje-s ^ (H s (a, t) - H s (a,T n )) + , n G N. Observe that, 

lim sup <!>„ < lim sup sup (Y^ — Y t s ) + = a.s. 

Since the sequence $ n , n G N is uniformly integrable then linin^oa E$> n = 0. From 
(|3.2[) we obtain 

T - sup TeAf inf^gjrs r] EH s (cr, r) < 
e + limsup^^ sup aeJ rS T] E(H s (a, r) - H s (a, r„))+ 
< Iimsup n ^ M -Esup ff&F s r] (H s (a,T) -H s (<j,T n ))+ 
< e + linin^oo = e 

and the first equality in (|3.ip follows. The proof of the second equality is similar. □ 

Let =► S and assume that the sequence , n G N satisfies the assumptions 
from Section 2. The following two lemmas are a small modification of similar results 
that were obtained in [2]. For reader's convenience we provide a self contained proof 
for lemmas I3.2H3.3I which follows the ideas that were used in [5] . 

Lemma 3.2. Let E C [0, T] foe a finite set such that any t G E\{T} is a continuity 
point of the process S a.s. Then for any r G A^ there exists a sequence of stopping 
times r n G TJqt] w ^ values in E such that (S^- n \T n ) => (S, r) on the space 
B([0, T];R d ) x [0,T]. 

Proof. By using the Skorohod representation theorem (see [7]) it follows that with- 
out loss of generality we can assume that there exists a probability space (CI, J-, P) 
on which the process S and the sequence S^ n > are defined and — > S a.s. on 
O([0, T]; M. d ). In order to prove the lemma it is sufficient to show that for any e > 
there exists TV G N and a sequence of stopping times r„ G 7^q t i with values in E 
such that 

CO 

(3.4) P( |J {r„ + r}) < e. 

n=N 
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Choose e > 0. Let E \ {T} = {h < t 2 < ... < t k }. Denote A. L = {r = U} e 
o~{S u \u < ti}, i < k. Since ti is a continuity point of the process S there exist 
continuous functions fa : D([Q, T]; R d ) — > [0, 1], i < k such that 

(3-5) E\I Ai - fa(S)\ < ^ 

and the function fa(x) depends only on the restriction of x to the interval [0,ij]. 
For any n € N define the stopping time r„ G 7[o t] by 

(3.6) r„=TA mm{U\fa(S {n) ) > ^} 

where mm{t t \fa(S^) > ±} = oo if for any i, fa(S^) < \. Observe that $ l \s [ ^) 
is a J 7 t n measurable random variable, thus r n is indeed a stopping time with respect 
to the filtration J 75 '" 1 . Set 

k 

a = (Ai n {fa(S) > 1/2}) U (Af n {0,(5) < 1/2}), * < k and C = f| C 4 . 

Since for any i, fa is a continuous function we obtain that for any u> € C there 
exists iV(cj) such that for any n > A^w), t(us) = T n (uj). From (|3.5p and the 
Markov inequality we obtain 

(3.7) P{C) = 1 - P(Q\C) > 1 - Eli PQMS) - *aA > \) > 

i-EL*>i-«- 

Set = Hm=n { T « l = T }> n e f^- Observe that the sequence E n , n > 1 is an 
increasing sequence of events and U^Li &n ~3 C. From (I3.7P it follows that there 
exists JVeN such that P(£W) > 1 - e and (JS3) follows. □ 

Lemma 3.3. Assume that T n £ '^[o't 1 ] ? 

n > 1 is a sequence of stopping times which 

satisfies (S^ n ',Tn) =>■ (5, f ) on i/ie space D([0,T];R d ) x [0,T] /or some random 
variable v. Then 

(3.8) (SW,5W,T n )=> 

on tfie space P([0,T];R d ) x R d x [0,T]. in addition, if ^ 5 i/ien /or any t, 
{v <t] and j| are conditionally independent given Tf , and so for any uniformly 
integrable cadlag stochastic process {Vt}J =0 adapted to the filtration J 7 ^ T i 

(3.9) inf EV T < EV V < sup EV T . 

reT io,T] re^ r] 

Proof. By using the Skorohod representation theorem it follows that without loss 
of generality we can assume that there exists a probability space (fi, J 7 , P) on which 
the process S,v and the sequence Sw,t w are defined and (S^ n \r n ) (S,v) a.s. 

on D([0,T];R d ) x [0,T]. Thus in order to prove ([3T5]) it is sufficient to show that 

(n) 

5t„ — > 5y in probability. Choose e > 0. The process Z t :— Si v +t)/\T% t > is a 
cadlag process. It is well known (see, for instance i4. Chapter 3) that for a cadlag 
process the set of points for which the process is not continuous (with positive 
probability) is at most countable, thus there exists a sequence u n I such that for 
any n the process Z is continuous at u ni which means that for any u) £ f2, v{uS) + u n 
is a continuity point of the function 5(w) provided that + w n < T. Since the 
map (/, t) -> /(*) from ©([0, T]; M d ) x [0, T] to R d is continuous at (/ , t ) if to is a 
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continuity point of /o (see [4] Chapter 3) we obtain that for any to € E± := {v < T}, 
lim JWOC S^ +u ^ AT = S v . This together with Assumption 12.41 gives 

(3.10) lim.™ P{E l n {\S V ~ Stitf] > 2e}) < 
lim^ P{E 1 n {\S V - sg+„ n)AT | > e}) 

+ lim n _oo P{\S£ ] - 5g + „ n)AT | > 6} = 0. 

Next, we deal with the event E% := {v = T}. For any S > and n € N set 
Tn = Ir„<T— 57"„ + I Tii >t-<5P G T[ot] ■ Observe that for any to £ E2 there exists 

N(oj) G N such that for any n > N(u), t 7 [ S) = T. Since the map / -> /(T) 
from D([0,T];R d ) to R d is continuous we obtain that for any 5 > and oj <E E 2 , 
linin^oo S ,}s = St = S v . Thus from Assumption 12 .41 we obtain 

(3.11) lim^oo P(B n {\S V - S^ n J\ > 2e}) < 
limsup^o limsup^^ P(B H {|S„ - Sffi \ > e}) 

+ limsup^Q limsup^^ P-flS^ - | > e} = 0. 

From (|3~T0l) and (|3~TTj) it follows that Iim^^ P{\S U - > 2e} = and ([3^8]) 

follows. Next, let ^ S and assume without loss of generality that (Q, J 7 , P) 
is large enough such that there exists a random variable H distributed uniformly 
on the interval [0, 1] and independent of J 7 ^. First we show that for any t < T, 
\y < t} and J-"^ are conditionally independent given i.e. 

(3.12) E{I v < t \F?) =E(I v < t \^). 

Fix t < T, a tp G C*(©([0,T];M d )) and € C[0,T]. Define the {cadlag) stochastic 
processes Z u = E^S)]^) and Z { u n) = E(i(j(S^)\J : ^ n ' > ). Let u„ ! i be a sequence 
such that for any n the process Z is continuous at u n . Clearly, 

(3.13) E[<j>{r m A u n ){^{S {m) ) - Z™)] =0 Vn, m G N. 

Since S^ 1 ™) ^ S we obtain that for any n, z£„ ^u„- Fix n. The sequence 
(S^ m \ Z^\r m ), m > 1 is tight and so from Prohorov's Theorem (see [J]) it fol- 
lows that there exists a subsequence (S^ mk \ Z^ k \ r„ lfc ) which converges in law to 
(S,Z Un ,u). This together with (13~T3)) gives P[0(^ A u n )(ip(S) - Z(u„))} = 0. The 
function ip £ C(D([0, T}; R. d )) is arbitrary, and so from density arguments it follows 
that for any B £ J"£ T , and n G N, P[0(i; A u n )(l B - E(I B \T^J)] = 0. Since 
{y < t} = {v A u n < t} and <f> is arbitrary then by using density arguments it 
follows that E[I v <t(lB — P^IbI-P^J)] — an( i by letting n->oowe obtain that for 
any B £ Ff 0jT] , E[l v < t {l B - E(1 B \F?))] = 0. Thus for any B G P^ T] , 

B[(I v < t |J-#)I B ] - E{l u < t l B ) = P[lL,< t P(I B |.P t s )] 
= E[E{l v < t \Ti)E{l B \Ti)] = E[E{I u < t \F?)I B ] 

and (|3.12[) follows. Next, define the stochastic process Q t = P(I l /<t|J r ^), t < T. 
Clearly Q is a positive increasing (adapted to J 73 ) cadlag process and Qt = 1 a.s. 
Set a — mf{t\Q t > i?}. From the definition of we obtain 

£(I CT < t |j|) = P(I Qt > H |^) = Q t = (I„< t |J-|) 
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and since V is J-y measurable, then EV a = EV V . Finally, for any < u < 1 
define o u — inf{£|Q t > u} £ T^ T y Since H is independent of V and Q then 

EV V = EV a = J^EVvJdu and J3J)]) follows. □ 



4. Proof of main results 



In this section we complete the proof of Theorem 12.51 Denote T = T(S) and 
r„ = T(S^), n > 1. First we prove that T < linin^oo r„. Here and in the sequel, 
for the sake of simplicity we will assume that indices have been renamed so that 
the whole sequence converges. Choose e > 0. Denote by / C [0, T] the union of the 
point {T} together with all continuity points of the process S. From Lemma l3~Tl it 
follows that there exists r £ Af such that 

(4.1) T{S)<e+ inf EH s (a,r). 

From Lemma 13.21 we can choose a sequence of stopping times t„ £ 77q T i , n > 1 

such that (S (rl) ,r n ) (S,t) on the space P([0,T];R d ) x [0,T]. From Lemma EU 
we obtain 

(4.2) (S<- n \sW,T n )=>(S,S r ,r) 

on the space D([0, T]; R d ) x R d x [0,T]. From (JH]) it follows that for any n £ N 
there exists a stopping time a n £ T[ot] sucn that 

(4.3) r„ > E n H s(n \<Tn,T n )-e. 

The sequence (S (n) ,cr„) is tight in D([0, T]; R d ) x [0,T] and so (S ( "\ct„) => (S» 
for some random variable v < T. From Lemma 13^31 



(4.4) (SW,S<g,v n )=>(S,S v ,v) 

on the space P([0,T];R d ) x R d x [0,T]. From (@~2]) and (@~4]) it follows that the 
sequence (S<- n \ si™\ si n J ,t„, <r n ), n > 1 is tight on the space B([0, T];R d ) x R 2d x 

[0,T] 2 . Thus (fi^S^.S&^Tn.ov.) => (S,S T ,S Vi T,v). By using the Skorohod 
representation theorem it follows that without loss of generality we can assume 
that there exists a probability space (fi, T, P) on which (5^"\ si™\ S^,r n , cr n ) — >• 
(S,S t ,S v ,t,v) a.s. on the space D([0, T}; R d ) x R 2d x [0,T] 2 . This together with 
Assumption 12.11 gives 



(4.5) F(i/,T)<limmfF (,t„,t„). 

n— >oo 

From (l4~3l) and (1431) 



(4.6) EH s (v,t) < limmfEH s(rl \a n ,T n ) < Iim T n + e. 

n— >oo n— >oo 

By applying Lemma l3~3l for the process Q t := H s (t,r) it follows 

(4.7) inf EH s (a, t) < EH s (v, t) < lim Y n + e. 



From (|4.1j) and (|4.7|) we obtain T < lim n ^oo r„. In order to complete the proof we 
prove that T > lim n ^oo r„. Choose e > 0. From Lemma l3~Tl there exists a stopping 
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time a £ Af which takes values on a finite set E and satisfies 

(4.8) T(S) > sup EJ s {a,r)~e. 

Te - F [0,T] 

From Lemma l3~2l and l3~3l it follows that we can choose a sequence of stopping times 
<J n G T[o t] > n — 1 w ith values in such that 

(4.9) (SW,Sl n J,a n )^(S,S a ,a) 

in law on the space P([0,T];R d ) x R d x [0,T]. From ([231) it follows that for any 
neN there exists a stopping time t„ € 7tq yi such that 



(4.10) T„< inf B„J' K,r„) + e. 

The sequence (<S , ^ n ^,T n ) is tight thus from Lemma T3.31 

(4.11) (SW.SW^n)^^^^) 

on the space P([0,T];R d ) x R d x [0,T], for some v <T. As before, by using the 
Skorohod representation theorem it follows that without loss of generality we can as- 
sume that there exists a probability space (f2, J 7 , P) on which (S^ , si™-* , Sa^ , r„, <r„) 
(5, £„, So-, i/, cr) a.s. on the space O([0, T];R d ) x R 2d x [0, T] 2 . Observe that if cr = T 
then a n = T for sufficiently large n. Thus from Assumption l2.il 

J S ((T, l/) > limSUp J 5 ' (<7 n ,T n ). 

This together with (14.10[) and Assumption 12.31 gives 

(4.12) EJ s (a,v) > \imsup EJ s(n) (<r n ,T n ) > lim T n - e. 

By applying Lemma l3~3l for the process Q t := J s (a,t) we obtain 

(4.13) sup EJ s {<t,t)>EJ s (ct,v) 

tFT s 

[0,T] 

From dHU), (|4TT2"|) and (gTJg]) , T > lim n ^oc T„. □ 

5. Applications to game options 

In this section we give an example for an application of Theorem 12.51 We will 
consider discrete time approximations of game options prices in the Merton (one 
dimensional) model. Approximation of American options in the Merton Model were 
considered in [19]. Let (£l,F,P) be a probability space together with a standard 
Brownian motion {W / i} t=0 , a Poisson process {N t } t=0 with intensity A and inde- 
pendent of W, and a sequence of i.i.d. random variables {E/i}°^i with values in 
(— l,oo), independent of N and W. We assume that EU\ < oo. A Merton model 
with horizon T < oo consists of a savings account with an interest rate r > 0, and 
of a risky asset (stock). Assume that the discounted stock price {St}J =0 (i.e. a 
ratio of the original stock price and exp(rt)) is given by 

a 2 Nt 

(5.1) S t = S exp((n- —)t + aW t +Y^M l + Uj)), S 0) a > 0, p = -AMTi. 

3=1 
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The equality /i = —XEUi guarantees that S is a martingale with respect to P and 
the usual filtration T s . Introduce a game option with Russian payoff functions, 
namely the discounted payoffs are Y t s = f(t,S) and = g(t,S) where /, g : 
[0, T] x B([0, T];M) -> M + are given by 

(5.2) f{t,x) = e~ rt max(M, sup 0<u<t e ru x u ) and 

g(t,x) = f(t,x) +Sxt, 5,r,M>0. 

From [Tj3] it follows that 

(5.3) V:=T(S)= inf sup EH s {a,r) 

-e^o.T] re T { l T] 

is an arbitrage-free price (recall that the Merton model is incomplete). Following 
[19] we construct a sequence of discrete time approximations. For any n G N let 
(Q. n ,F n ,P n ) be a probability space together with three independent sequences of 

i.i.d. random variables {$^}k=\i {Pk }k=i an( ^ { u i™^}fe=i- The first one is a 
sequence of Bernoulli random variables such that Pni^i^ — 1} = — , the second 
sequence satisfies P n {p k n) = 1} = 1 - P n {p™ = -1} = -^f^-Zp/^. ( we 

exp ( <7y/ ± ) - exp ( - a A ) 

assume that n is sufficiently large such that above term is positive), and the third 
sequence given by ujf* ~ ln(l + U\). For any < k < n and kT/n < t < (k+l)T/n 
set 

(n) _ /r J") i\r( n ) — t( n ) 



(5-4) WT = ^Eti/T, = EtiC j ^d 



5 t ( " ) = 5oexp(a^ ( " ) +ES' ) 

The n-step discrete time market is active at times {0, ~, ...,T} and consists of 
a savings account with an interest rate r > 0, and of a risky asset whose discounted 
stock price S^ n ' is given by (|5.4j) . Consider a game option with the discounted 
payoffs Yf in) = f(t, S M ) and xf n) = g{t, S^). Let A„ be the set of all stopping 



times with respect to the filtration T si ' with values in the set {0, T}. 

? (n) 



Since the process {jS'^ I y n }^_ is a martingale under P„ it follows that 14 which is 
given by 



(5.5) V n = inf sup E n H sln \a,T) 



is an arbitrage-free price. Next, we describe a dynamical programming algorithm 
which allows to calculate V n . For < k < n define the functions ipi^ 1 ' \<pl '■ 
R fe x {-1, \} k x {0, l} fe -> K+ by 

(5.6) Vfc {xi,-,x k ,yi,...,y k ,zi,... ,z k ) = exp(-^l) x 

M, 5 max <i<ft exp(-^ — ^ — + cry ~ L J= i 2/j + 2^=i : 
and 0^ n) (a;i 1 ...,Xfc,yi,... 1 j/fc,Zi,...,«fc) = 
^i n) acfc,yi, •••) 2/fe, zi, z fe ) + <5Sb exp(aJ £ X)i=i f» + YT=i x i) 
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where m, = rrii(zi, zu) — Y?q=i z q- Since the process S^ n ' is constant on intervals 
of the form [iT/n, (i + l)T/n), for any < k < n 

(5-7) ^ ) (4™ ) ,-,4" ) ^i" ) — ^i"^^,-,^) = 

and ^>^> . . . , , , . . . , , - • - , ) = ^gT' - 

Finally, define a sequence {J^YaLo of functions J { h n) : M fe x{-1, l} fc x{0, l} fe ->■ K+ 
by the following backward recursion 

(5.8) =ij)n^ and jj?\xi, ...,Xk,yi, Uk, z\, z*) = min \^ k n \xi 

, —,Xk,Vi, -,yk,zi, z fc ),max ^p k n \xx, ...,x k 
, yi, 2/ fe , zi, z fc ), Bnt^+iC^l' •••) x fc 
,"1,2/1, •■•,2/fc,/Oi" ) ,2 : i, -,2jb£i )] ) ) for k = n- l,n - 2, ...,0. 



From (|5.7p and by using the dynamical programming algorithm that was obtained 
in 22 for general Dynkin's games in discrete time it follows that 

(5.9) V n = 4 n \ 

The following result says that the option price in the continuous time Merton model 
can be approximated by the sequence {K}^li (which can be calculated explicitly 
as shown above). 

Theorem 5.1. V = lim, woo V n . 

Proof. First we prove that V — linin^oo r(S^ n '). Let us check that the conditions 
of Theorem [53] are satisfied. It can be easily checked that the functions /, g satisfy 
Assumption 12.11 and that for any k > 1, sup n>1 E n (Sj?') k 

< oo. Thus from Doob's inequality we obtain that sup n>1 E n [(sup 0<t<T Sf n ^) k ] 

< oo and Assumption [231 follows. It is well known that (W^ n \ iVW) =S> (W,N) on 
the space D([0, T]; R 2 ), and so by using the Skorohod representation theorem we 
can build a probability space on which (W^ n \ N^) — > (W,N) a.s. and on which 
there exists a sequence of i.i.d. random variables U\, t/ n , ... which is independent 

of {W<- n \NW}%L v W, N. Thus aW^ + Y^li U t aW + J2?=i u * a - s - on thc 
space B([0,r];R) thus lnS^") =>■ \nS. For any n the process lnS^™) has indepen- 
dent increments and the process In S is continuous in probability with independent 
increments. From Corollaries 1-2 in [5] we obtain that lnS' ( ™ ) ^ In 5 and that 
InSW, n > 1 satisfies Assumption COO Which means that ^ S and S<- n \ 
n > 1 satisfies Assumption 12.41 We conclude that thc conditions of Theorem 12.51 
are satisfied and the equality V — lim n _>oo T^S^) follows. In order to complete 
the proof it remains to show that 

(5.10) lim |K - r(5 (n) )| = 0. 

For any n define the maps $„, ^ n : 77^1 — > A n 

T T 

(5.11) $ n (a) = — max{fe| kT/n< a} and *„(ct) = — min{k\kT / n > er}. 

n n 
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From (|5.5p . 

inf sup E n H sin) (a,V n (T)) = V n = inf sup £J nJ ff s(T ° ($„(<r), r). 

Thus 

(5.12) r(5W) - K < inf CTeA „ sup _ s< „) ^i? 5 '"' (a, r) - 

[0,T] 

inf CTGA „ sup s( „) E n H s<n) (a, *„(t)) < sup s( „, £„|Y r 5<,,) - F#/\| 

rfc '[0,T] rfc '[0,T] V ' 

and K - r(^W) < inf stn) sup TeAre ^ff 5 '"' (*„(<r), r) - 



inf 



su PreA„ E n H s(n) (a,T) < sup <„, S„|X|'"' - X s< ' : 



' [0,T] c ' [0,T] 

For any < t\,t2 < and U\, u 2 > we have the following inequalities, |e _rtl ui — 
e _rt2 w 2 | < |«a — t«i| + r|ti - i 2 | max(ui, u 2 ) and |e rtl wi - e r * 2 u 2 | < e rT (\u 2 — Ui| + 
r\ti — i 2 | max(«i, u 2 )). This together with (|5 . 1 2[) gives 

(5.i3) ik - r(sW)| < sup Te ^ ( „, - y^)l + l^liw 

-Xf 'l) < 2f (M + su Po < t < T e^s[ n) ) + 2e rT ^E n sup < t < T sf > 
+ (5 + 2e-) sup^^, ^|S^ (T)+5) - 4«) r) )|. 

The sequence S^™) , n > 1 satisfies Assumption 12. 4[ and so from (|5.13j) 
(5.14) 

lim |K - r(SW)| < (J + 2e* r ) Jim sup ^ ^I^Wnf) - <\ r) )| = 0. 

□ 

Remark 5.2. Similar results can be obtained for game options in the Merton model 
with integral payoffs (Asian options). It can be checked that integral payoff s satisfy 
Assumvtion \2. 1\ and by estimates in the spirit of this section we can get convergence 
results for this case also. Of course, put and call options can be treated even in a 
more simple way since their payoffs depend only on the present stock price. 
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